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Abstract. We describe a method for associating a C* -correspondence to a 
Mauldin- Williams graph and show that the Cuntz-Pimsner algebra of this C- 
correspondence is isomorphic to the C* -algebra of the underlying graph. In 
addition, we analyze certain ideals of these C*-algebras. 

We also investigate Mauldin- Williams graphs and fractal C*-algebras in the 
context of the Rieffel metric. This generalizes the work of Pinzari, Watatani 
and Yonetani. Our main result here is a "no go" theorem showing that such 
algebras must come from the commutative setting. 



1. Introduction 

In recent years many classes of C*-algebras have been shown to fit into the Pim- 
sner construction of what are known now as Cuntz-Pimsner algebras (see |22| and 
|20p. His construction is based on a so-called C*-correspondence over a C*-algebra. 
For example, a natural C*-correspondence can be associated with a graph G (see 
[THj and [111 Example 1.5]). The Cuntz-Pimsner algebra of this C* -correspondence 
is isomorphic to the graph C*-algebra C*(G) as defined in Another example 
is the C*-correspondence associated with a local homeomorphism on a compact 
metric space studied by Deaconu in 0, and the C*-correspondence associated with 
a local homeomorphism on a locally compact space studied by Deaconu, Kumjian, 
and Muhly in 7 . They showed that the Cuntz-Pimsner algebra is isomorphic to 
the groupoid C*-algebra associated with a local homeomorphism in 0, [Zj and 26 . 

By a (directed) graph we mean a system G = (V, E, r, s) where V and E are finite 
sets, called the sets of vertices and edges (respectively) of the graph and where r 
and s are maps from E to V, called the range and source maps, respectively. 
Thus, s(e) is the source of an edge e and r(e) is its range. A Mauldin- Williams 
graph is a graph G together with a collection of compact metric spaces, one for 
each vertex of the graph, and a collection of contraction maps, one for each edge 
of the graph which satisfy certain properties (see Definition 12.11 below) . In this 
note we follow the notations from We associate with such a system a C*- 
correspondence which reflects the dynamics of the Mauldin- Williams graph and we 
analyze the Cuntz-Pimsner algebra of this C*-correspondence. Our construction is 
related with topological generalizations of graph C*-algebras of Katsura ^1] and 
Muhly and Tomforde [2] • The study of the Cuntz-Pimsner algebra associated with 
graph dynamical systems was initiated in |23| , where the authors consider the case 
when the graph G consists of a single vertex v and edges e%, e2, . . . , e„. In this case, 
the </> e 's constitute what is known as in iterated function system acting on the space 
(T v ,p v ). They conclude that 0(X) is isomorphic to the Cuntz algebra O n . The 
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first of our two principal theorems in this note generalizes this result. Our proof is 
different from the proof in f^S] and reveals extra structure. 

Theorem. Let (G, {T v , p v } V £v, {^e}ee-E) be a Mauldin- Williams graph such that 
the graph G has no sinks and no sources. Let A and X be the associated C* -algebra 
and C* -correspondence. Then the Cuntz-Pimsner algebra O(X) is isomorphic to 
C*(G) o/EJ. 

Thus the structure of 0{X) is completely determined by the graph G. From 
one perspective, this result is somewhat disappointing. Given the richness of dy- 
namical systems expressed as Mauldin- Williams graphs and given the fact that 
Cuntz-Pimsner algebras generalize crossed products, one might expect a lively in- 
terplay between the dynamics and the structure of O(X). However, the "rigidity" 
that this theorem expresses is quite remarkable and it may inspire one to wonder 
about the natural limits of the result. 

In particular, one might wonder if there are noncommutative versions of Mauldin- 
Williams graphs and whether these might prove to have a richer theory. This 
thought was taken up in |2.'{| Section 4.3] where Pinzari, Watatani and Yonetani 
considered noncommutative iterated function systems based on Rieffel's notion of 
"noncommutative metric spaces" [37| [21]. The second objective of this note is 
to show that noncommutative iterated function systems of Pinzari, Watatani and 
Yonetani can be formulated in the setting of Mauldin- Williams-type graphs but 
that the generality gained is illusory. Roughly, the Rieffel metric is a metric on the 
state space of a (not necessarily commutative) C*-algcbra A defined by a certain 
subset of "Lipschitz elements" in A (see Definition 13 . II below) . When we associate 
a C*-algebra A v to each vertex v £ V, for a prescribed graph G — (V, E,r, s), 
and when we associate a *-homomorphism <f) e : A s t e \ — > A r u\ to each edge e G E 
that is strictly contractive with respect to the Rieffel metrics on A s r e ) and A r ^, 
we call the resulting system a noncommutative Mauldin- Williams graph. It also 
gives rise to a Cuntz-Pimsner algebra O(X). Our second objective in this note is to 
show that once more O(X) is isomorphic to the Cuntz-Krieger algebra associated to 
G. In fact, we shall show in Theorem 13 . 51 that in such situations, the C*-algebras 
A v are necessarily commutative. This implies, in particular, that the structures 
considered by Pinzari, Watatani and Yonetani are necessarily no more general than 
those arising from ordinary iterated function systems. 

Acknowledgement. The author would like to thank Mark Tomforde for many useful 
comments regarding the work on this paper and especially Paul Muhly for his 
constant encouragement and beneficial conversations. The author would also like 
to express his thanks to the referee for pointing out errors in the original draft of 
this note and for suggesting the use of the Gauge-Invariant Uniqueness Theorem 
in the proof of Theorem 12.31 and to Yasuo Watatani, Alex Kumjian, and Dorin 
Dutkay for useful conversations after the first version of the paper was written. 

2. The Cuntz-Pimsner algebra associated to a Mauldin- Williams 

graph 

Definition 2.1. By a Mauldin- Williams graph (see an d |E])> we mean a system 
(G, {T v , p v } v£ v, {4>e}e£E) where G = (V, E,r, s) is a graph and where {T v ,p v } veV 
and {(f> e } e £E are families such that: 

(1) For each v € V, T v is a compact metric space with a prescribed metric p v . 
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(2) For e € E, (j) e is a continuous map from T r ( e ) to T s ( e \ such that 

Ps{e){<l>e{x),<t>e{y)) <Cp r{e) (x,y) 

for some constant c satisfying < c < 1 (independent of e) and all x, y £ 
r r ( e )- 

We shall assume, too, that the functions s and r are surjective. Thus, we assume 
that there are no sinks and no sources in the graph G. An invariant list associated 
with a Mauldin- Williams graph is a family (K v ) ve v of compact sets, such that 
K v C T v for all v S V and 

K v = (J ^ e (if r ( e )). 

Since each </> e is a contraction, a Mauldin- Williams graph (G, {T„, p v } v ^v, {^ejeei;) 
has a unique invariant list (see |181 Theorem 1]). We set T := [J veV T v and K := 
Uuev ano - we cau the invariant set of the Mauldin- Williams graph. 

In the particular case when we have one vertex v and n edges, i.e. in the setting of 
an iterated function system, the invariant set is the unique compact subset K := K v 
of T = T v such that 

K = cj> 1 (K)U---U<f> n {K). 

Definition 2.2. Given a Mauldin- Williams graph (G, {T v , p v } v& v, {<j>e}eeE) we 
construct a so-called G* -correspondence X over the G*-algebra A — C(T), where 
T = U veV T v is the disjoint union of the spaces T v , as follows. Let E Xq T — 
{(e,x) | x £ T r ( e )}. Then, by our finiteness assumptions, E Xg T is a compact 
space. We set X = C(E x^T) and view X as a bimodule over G(T) via the 
formulae: 

| • a(e,x) := £(e,x)a(x) 

and 

a • £(e, i) :=«o e (x)£(e, x), 
where a 6 G(T) and £ € C{ExqT). Further, A" comes equipped with the structure 
of a Hilbert G*-module over G(T) via the formula 

(tv)A(x) := £(e,x)?7(e,x) 

for all £,77 S A", so that, in the language of |2U], <^ may be viewed as a G*- 
correspondence over G(T). Since there are no sources in the graph G, the A- valued 
inner product is well defined. Let n = \E\ and let C n (A) be the column space over 
A : i.e. C n (A) = {(^e)eeE ■ ^ 6 ^, for all e S E 1 }. Then we view X as a subset of 
C"(A). 

We note that the left action is given by the *-homomorphism <& : A — > £(#), 
($(a)£)(e, x) = a o e (x)£(e, x). Then $ is faithful if and only if K = T. 

In the case of an iterated function system the G* -correspondence will be the 
full column space over the G*-algebra A = G(T), that is X — C n (A), with the 
structure: 

• The right action is the untwisted right multiplication, i.e. £ • a(i,x) = 
£(i, x)a(x) for all i S {1, . . . , n} and x G T. 

• The left action is given by the *-homomorphism $ : A — > defined by 
the formula $(a)(£)(i, x) = a o y>j(x)£j(x). 
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• The A-valued inner product given by the formula: 

n 

<=i 

Given a C*-correspondence X over a C*-algebra A a Toeplitz representation of X 
in a C*-algebra B consists of a pair (jp,ir), where ip : X — > B is a linear map and 
7r : A — > i? is a *-homomorphism such that 

• a) = ip(x)Tr(a) , i/"( a • 2; ) = 7r ( a )V'( a:: )) 

i.e. the pair (ip,n) is a bimodule map and 

i/j(x)*ip(y) = Tr((x,y) A )- 

That is, the map ip preserves inner product (see [111 Section 1]). Given such a 
Toeplitz representation, there is a *-homomorphism n 1 - 1 ^ from IC(X) into B which 
satisfies 

(®x, y ) = 1>{x)il>{vY for all x,y £ X, 
where Q x ,y — x ® y is the rank one operator defined by ® x ,y(z) = x ■ {y, z)a- 
We define then 

J(X) := $- x (/C(^)), 
which is a closed two sided-ideal in A (see ^] Definition 1.1]). Let if be an ideal 
in J(X). We say that a Toeplitz representation (x[>,tt) °f <^ i s coisometric on if if 

7rW($(a)) = 7r(o) for all a G K. 

When (tp, 7r) is coisometric on all of J(X ), we say that it is Cuntz-Pimsner covariant. 

It is shown in ^2 Proposition 1.3] that, for an ideal K in J(X), there is a C*- 
algebra 0(K, X) and a Toeplitz representation (fe^, Ua) of ,Y into C(if, X) which 
is coisometric on K and satisfies: 

(1) for every Toeplitz representation (-0, 7r) of X which is coisometric on K, 
there is a *-homomorphism xj) X k t of 0(if , A") such that (ip XK^)°kx = ^ 
and (°0 Xjf 7r) o fc A = 7r; and 

(2) 0(if, AT) is generated as a G*-algebra by k x [X) U fc A (A). 

The algebra O({0},X) is the Toeplitz algebra Tx, and 0(J(A"), X) is the Cuntz- 
Pimsner algebra Ox- 

For a finite graph G = (E, V, r,s), a Cuntz-Krieger G -family consists of a family 
{P v : v £ y} of mutually orthogonal projections and a family of partial isometrics 
{S e } e( zE such that 

S*S e = P r (e) for e £ E, and P„ = ^ S f S* f for u G s(E'). 

»(/)=« 

The edge matrix of G is the E x E matrix defined by 

A G ( e ,/) = j lifr(e) = s(/) 
I otherwise. 

Then, a Cuntz-Krieger G-family satisfies: 

SeS e = A G (e, f)S f Sf 

for every e G E such that Ac(e, •) has nonzero entries. It is shown in |lfil Theorem 
1.2] that there exists a G*-algebra C*(G) generated by a Cuntz-Krieger G-family 
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{S e , Pv} of non-zero elements such that, for every Cuntz-Kricgcr G-family {W e , T v } 
of partial isometries on H, there is a representation tt of C*(G) on H such that 
7r(5 e ) = W e and %(P V ) = T v for all e E E and v E V. The triple (G*(G), S^, P v ) is 
unique up to isomorphism. Since we are assuming that G has no sinks, {S e } et =E is 
a Cuntz-Krieger family for the edge matrix Aq in the sense of 0] (see ^3 Section 
1]), and the projections P v are redundant. If the matrix Aq satisfies Condition (I) 
from 0] (or, equivalently, since G is finite, if G satisfies Condition (L) from [16| . 
which asserts that every loop has an exit), then G*(G) is unique and is isomorphic 
to the Cuntz-Krieger algebra from 0] (see ^3 Theorem 3.7]). 

Theorem 2.3. Let (G, {T v , p v } v ^v-, {<t'e}e£E) be a Mauldin- Williams graph such 
that the graph G has no sinks and no sources. Let A and X be defined as above. 
Then the Cuntz-Pimsner algebra Ox is isomorphic to G*(G). 

Before proving the theorem, we introduce some notation. For k > 2, set 

E k := {a — (ai, ■ ■ ■ , a k ) : oti E E and r(o>i) = s(a i+ i), i = 1, • • • , k - 1}, 

the set of paths of length k in the graph G. Let E* — \J keN E k , the space of finite 
paths in the graph G. Also the infinite path space E°° is defined to be 

E°° :— {(a^eN : a t E E and r(a t ) — s(a l+ i) for alii E N}. 

For v E V, we also define E k (v) := {a E i? fe : s(a) = w}, and we define 
E*(v) and E°°(v) in a similar way. We consider E 00 ^) endowed with the metric 
6 v (a,f3) = c' qA ' 3 ' if a ^ /3 and otherwise, where a A (3 is the longest common 
prefix of a and /3, and \w\ is the length of the word w E E* (see [HI Page 116]). 
Then E°°(v) is a compact metric space, and, since E°° equals the disjoint union of 
the spaces E°°(v), E°° becomes a compact metric space in a natural way. 

For a E E k 1 we write 4> a — cf> ai o • • • o <f> ak and S a — S ai ■ ■ ■ S ak . Let S v be the 
state space of A v = C(T V ) and S = Yivev ^v- We consider the metrics L v defined 
on S v by the formula 

(2.1) L v { fi ,v)=Bap{\ii(J)-v(f)\ : feUp(T v ),c f <l}, 

where Lip(T lJ ) is the space of Lipschitz functions on T v and c/ is the Lipschitz 
constant of the Lipschitz function /. For / E Lip(T„), v E V and /i, v E S v 

(2.2) \(i(f)-is(f)\<c f L v (ii,is). 

Further, if a E E k , k > 1, and /x, i/ E iS r ( Q ), then fJ.ocf)^o- ■ ■o^)~^,fO(j)^o- ■ -o<f>~^ E 
5 s(a) and 

(2.3) L s{ai) (n o o ■ ■ ■ o 4r a \.v o 0^ o • • • o (/>-!) < c k diam L (S), 

where diamz,(5) = max„gy dianiL t , (S v ). 

For a £ E°°, the sequence (0a 1 ...a fc (T' r ( Q , ( ,))) fegN C T S ( Q ) is a decreasing se- 
quence of compact sets. Moreover, diam (0 Ql ... a(c (T r ( Qfc ))) < c fc £>, where £> := 
max^ G y diam(T„). Therefore lim^oo diam (4> ai ... ak (T r / ak \)) = 0, so the intersec- 
tion HfcGN 4>a 1 ...a k (T r (a k )) consists of a single point, x a £ T s / a \. Hence we can 
define a map II : E°° — > T by the formula 

11(a) = x a . 

Then II is a continuous map and its image is the invariant set K of the Mauldin- 

Williams graph. 

Proof of the Theorem W^ 
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Let no = (/J^) v &v E S be fixed and a = J2 veV a v E Lip(T). We define 

U(a) = lim Y] A*r(a)( a s(a) O0 Q )5 a 5*. 
a£E k 

We prove that is a norm decreasing *-homomorphism from the *-algebra Lip(T) 
into C*(G). Then, since Lip(T) is a dense *-subalgebra of A — C(T), we can extend 
%A to A. 

We show first that the limit from the definition of %a{o) exists. Let a E Lip(T) 
and let e > 0. Choose k £ N such that c k diam^(iS)c a < s for all k > k . Set 
:= J2aeE k M?( a )( fl s(a) ° 4>a)S a Sa- Let k, m > k and suppose that k > m. Then 

a m ~ Qfc = ^ ^ A 1 r(a)( a s(a) ° <t>a)S a S pS*pS* a 

«(/S)=r(e») 

= Zl X (Mr(o)( a »(a) - Mr(,9) K(°0 ° ^ap))S a SpSpS^ 

•M=f(«) 

Since |M°( a )(as(a) o </ , a)-M°( /3 ) o ^ 1 (as(a) o 0a)| < e, by Equations l(23j) and (J^J, for 
all a S -E m , (3 S £? fe ~ m such that s(/3) = r(a), and since S a SpS^S^ are orthogonal 
projections, ||a m — Ofc|| < £, for all m,k > kg. So (a^fcgjj is a Cauchy sequence, 
hence convergent. Since ||o m || = max ae E m lMr( Q )( a s(a) ° 4>a)\ < ||&|| for all m E N, 
||u(a)|| < ||a|| for all a e A. 

Next we prove that %a is a homomorphism. Let a, 6 E Lip(T). Then for 
each a £ there is a point x Q E K such that HfceN 4>ai...a k (T r (a k )) = {^a}- 
Then lim^^ M°( afc )( a «(«) ° •••««,) = "f 1 ")' lim fe^oo M°( Qfe) (&«(<*) ^cu...aj = 
6(x Q ) and lim^oo ^° (Qfe) ((a6) s(Q ) o <j> ai ... ak ) = a(x a )b(x a ). Let e > 0. Since 
diam((/) Ql ... Qfc (T r ( afc ))) < c fe £> for all a E and fc E N, there exists some N E N 

SUCh that |Mr(o)(a a (a) ° 4>c t x...a. k ) ~ a{x a )\ < S, |Mr(a)(&s(a) ° ?W..aJ ~ b{x a )\ < £ 

and |A t r ( a )(a s ( Q ) ° 4> ai ...a k b o (j) ai ...a k ) — a{x a )b{x a )\ < e for all fc > AT and /or a/? 
ae E°°. Then 

X Mr(a)( a s(a) ° 0qO s (q) ° <t>a)S a S* - ^ ^r(a) ( a s(«) ° M^r(a) ( b s(n) ° MS a S, 
aeE k ueE k 

< max |//° (Q) (a s ( Q )o ( /) Q 6 s ( Q )o ( /) Q )-^° (Q) (a ;s ( ct )o ( /) Q )^° (Q) (6 s ( Q) o0 Q )| < e(l+||a|| + ||6||) 

for all k > N. Thus za(&o) = ^(0)^(0)- Hence 1,4 is a homomorphism and one 
can easily see that it is a *-homomorphism. 
Further %a satisfies the equation 

(2.4) iji(a)S e — S , e i J 4(a s ( e ) o (f> e ) for all a £ A, and e S E, 
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where we extend the map a s ( e ) o <j> e to all T by setting it to be when x T r i e \, 
since, for a e Lip(T), we have: 



i A (a)S e = lim ^ Vr( a )( a s(a) ° (pa)S a S* S e 



aeE k 
a£E k ,ai—e 

=Se k^o ^r(a')( a s(e) ° <Pe ° 4>a>)S a > S*, = S e i A (a s{e) O (j) e ). 

^ a'eE k - 1 (r(e)) 

We also define the linear map ix '■ X — ► C*(G) by the formula 

eS-E 

where £ e £ C(T) is defined by £ e (x) = £(e, x) if x 6 T r ( e ) and otherwise. We have 

eG-E eG-E 



■ £) = X SeM^e) <Peie) = ^ SeM^sfe) ° 0e)«A(£e) 
eG-E eG-E 

= X iA(a)S e i A {ie) = iA{a)ix{& 



eG-E 



and 



\eG-E / \/G-E , 

= X ^(^e)*iA(jy e ) = iA I E C»?e j = *a((£, »?)a). 
eG-E \eG-E / 

Hence (iyt,i;f) is a Toeplitz representation. 

Let J(AT) := ^~ 1 {K{X)). Note that J(AT) = A since for a e A we have 



eG-E 

where x e G A" is defined by x e j — a s ^ o </> e <5|, 

*•(/,«) = I 1 * 7 = 6 
otherwise. 
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Then, for a £ A, we have 

=4 X) (E«w) = E4 x) (e-v • 

VeSB / 




= £ i x {x*)i x {sy = E E E 

e£E eGB / \g£E y 

= ^(5 e iA(a s(e) o^ e ))(u(l3V (e) )5*) = u(a) E = 

Therefore (za,^) is a Cuntz-Pimsner covariant representation. 
For <5 e defined as above, we notice that 

= E S M^f) = S e iA(l TrW ) = s e . 

f&E 

Then i x (X) U i A (A) generates C*{G). 

Since (iA,ix) is a Cuntz-Pimsner covariant representation, there exists a ho- 
momorphism ix x of Ca 1 onto C*{G) such that (i^ x i^) o fc^ = and 
(i^ x i^) o k A — i-A- We prove that ix x is also injective. Let 7 : T — * Aut(O^) 
defined by j z (kx(0) = z ^x{0 and 7z(&a(£)) = &a(£) be the gauge action on Ox- 
Let 13 : T -> Aut(C*(G)) defined by /3 z (S e ) = zS e for all e e £, be the gauge 
action on C*(G). Therefore, by the definition of %a and ix, flz(ix(0) = z ^x(0 
and (3 z (iA(a)) = iA(a) for all £ € and a£ A, Hence f3 z o (i^ x i^) = x «a) °"fz 
for all z G T. Then the Gauge-Invariant Uniqueness Theorem 1 f |lll Theorem 4.1]) 
implies that ix x is injective. Thus C*(G) is isomorphic to the Cuntz-Pimsner 
algebra associated to the C*-correspondence X . □ 

Corollary 2.4. The Cuntz-Pimsner algebra Ox = 0{J{X),X) of the C* -correspon- 
dence associated with an iterated function system (f>2, (j> n ) is isomorphic to 
the Cuntz algebra O n . 

If K (the invariant set of the Mauldin- Williams graph) is a proper subset of T 
then U := T\K is a nonempty open set of T. Let Iu := Cq(U) be the corresponding 
ideal in A. Then 

X Iv := U G * : (6 e % for all n G X} 
is a right Hilbert /(/-module and we know that Xj v = XIjj :— : £ € X,i £ Ijj} 
(see dU Section 2]). It follows that X Jv = {£ G X : £ e G Cq(U)} (£ e £ C (C7) 
means that £(e, x) = if x G iiC). We claim that Ijj is an A'-invariant ideal in A, 
i.e. Q{Iu)X C A?7[/- For i G Ijj and £ G X we have ($(i)£) e = i o e £ e , and since 
i £ Iu and <f> e {K r ^) G K s t e \, i o e G /[/• Hence ($(i)£) e G /[/• Therefore % is 
an ^-invariant ideal in A and X/XIjj is a C*-correspondence over A/Ijj — C(K) 
(see [HI Lemma 2.3]). Moreover X/XI V ~ Af(iiC), where ^(if) = C(£ x G A") is 
the C*-correspondence defined as in Definition 12 . 21 for the C*-algebra C(K). Then 
the ideal 1{Iu) of Ox generated by iA(Iu) is Morita equivalent to Oxi v , and since 
G Ox/I(Iu) = Ox/xiu (see HU Corollary 3.3]). 

Proposition 2.5. 77ie ideal I(Iu) generated by i A (Iu) is equal to 0. 



^We are grateful to the referee for suggesting the use of the Gauge-Invariant Uniqueness The- 
orem here. It simplifies our original proof. 
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Proof. Let a G Ijj be a Lipschitz function. As in the proof of Theorem 12.31 
we have that m(o) = \\m k ^oo J2 a eE k A i °( ct )( a s(a) ° (/>ot)S a S*. Let e > 0. Since 
nk£N < A«i-"«*>C r r(a fc )) = {^a} witn £ if s ( a ) and diam(^) Ql ... Qfc (T r ( Qfe ) ) < c fc L> for 
all a G £7°°, there exists N G N such that |^°( afc )(ao(/) Ql Qfc ) — a(a; Q )| < e for all a G 
and k > N. Since o(x) = for all x eK,\\ J2 a eE« ^° r ( a )( a s( a ) ° (t> a )S a S^\\ < e 
for all k > N. Hence i A (a) = 0. □ 

Corollary 2.6. The Cuntz-Pimsner algebra associated to the C* -correspondence 
C{E Xq K) over C(K) with the actions defined as in DeHnition \2.^ is isomorphic 
toC*{G). 

One can interpret the previous results in the particular case of the iterated 
function system and obtain the result from |231 Remark 4.6]. 

3. On Noncommutative Mauldin- Williams graphs 

We give a generalization of the work of Pinzari, Watatani and Yonetani from 
|231 Section 4.3] on noncommutative iterated function systems in the context of 
"noncommutative" Mauldin- Williams graphs and the Rieffel metric. We show that, 
in fact, these situations are no more general than those just discussed. 

We begin by reviewing the Rieffel metric. 

Definition 3.1. Let A be a unital C*-algebra, let C{A) c A be a dense subspace 
of A (the Lipschitz elements), and let L be a semi- norm (the Lipschitz seminorm) 
on C(A) such that fZ :— {a G C(A) : L(a) — 0} equals the scalar multiples of the 
identity. The Rieffel metric p on the state space S of A is defined by the equation 

p(fi, v) — sup{|^i(a) — v{a)\ : a G C(A),L(a) < 1} 

for all (i,i/£(S. We will suppose that the metric p is bounded on S and that the 
corresponding topology coincides with the weak-* topology on S. 

For a compact metric space (X, p) let 

C(X) := {E : E is a non-empty compact subset of X}. 

The Hausdorff metric on C(X) is defined by the formula 

5 p (E, F) = inf{r > : U r {E) D F and U r (F) D E} 

for all E,F G C(X), where U r (E) = {x G X : p(x,y) < r for some y G E} (see 
[21 Theorem 2.4.1] or ^3 Proposition 1.1.5]). Then (C(X),6 P ) is a compact metric 
space. 

For a C*-algebra A, Rieffel defines the quantum closed subsets of A in |29l Page 
14] to be the closed convex subsets of the state space S(A) of A. If L is a Lipschitz 
seminorm on A and pl is the corresponding Rieffel metric, the space Q(A) of 
quantum closed subsets of A is a compact metric space for the associated Hausdorff 
metric (see [23 Page 14]). 

Following the definition of the classical Mauldin- Williams graphs, we define a 
noncommutative variant. 

Definition 3.2. A noncommutative Mauldin- Williams graph is a system (G, {A„, C v 
L v , p v } veV ,{4> e } eeE ) where G = (V,E,s,r) is a graph and where {A v , C v , L v } veV 
and {4>e}e£E are families such that 
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(1) For each v G V, A v is a unital C*-algebra with a prescribed Lipschitz 
scminorm L„ on a prescribed subspace C v of Lipschitz elements in A v and 
p v is the corresponding Rieffel metric. 

(2) For e G B, </> e is a unital *-homomorphism from ^4 s ( e ) to A r / e \ such that 

for some constant c satisfying < c < 1 and all fJ.,v E &r(e) (where S v is 
the state space of the C*-algebra A v ). 

We shall assume, too, that there are no sinks in the graph G. We also let S := 

When we have one vertex and n edges we call the system a noncommutative 
iterated function system. 

Let C(S V ) be the space of compact subsets of S v endowed with the Hausdorff 
metric S PL , for each v G V. Let C(S) = Y\ veV C(S V ). Then C(S) is a compact 
metric space. Moreover, the map F : C(S) — > C(tS) defined by the formula 

(J «(*r(e)) 



is a contraction, since each 0* is a contraction with respect to the Rieffel metric. 
Thus there exist an unique element {K v ) v ^y E C(S) such that 

(3.1) K v = |J <j>* e {K r{e) ) 

e£E 
s(e)=t, 

for all v EV. Let T„ be the closed convex hull of K v , for v EV. That is T„ G Q(A0 
for all Since by |291 Proposition 3.6] there is a bijection between isomorphism 

classes of quotients of A v and closed convex subsets of S v , we will assume that 

(3.2) S v = T v for all v E V, 

by taking a quotient of the original C*-algebra A v , if necessary. In particular, if 
{M v ) v£ v G S is any family which satisfies Equation (|3.1|l . then M v = K v and the 
closed convex hull of M v equals S v for all v G V. 

Lemma 3.3. In the above situation, if X is an ideal in ^2f £V A v of the form 
X = (X v ) ve v, with X v a proper ideal of A v , then 

(3.3) X v — C\ ^ 1 (2 r (e)) if an d only if X v — (0„) for all v E V. 

e£E 
s(e)=t> 

Proof. Let X = (X tI ) tI gv be such that X v = f] c ee </> ( T 1 (2 r ( e )) for all u G V. Let 

My := {/i e 5„ : fi(a) = for all a E We show that (M v ) v< zy is a family 

which satisfies Equation 13.1fl . Let v E V and let fj, G |J eee <^*(M r ( e )). Then 

there exists some e G E and f G M r r e \ such that /i = tf>*(u). Let a E X v . Then 
4> e (a) belongs to X r ( e y Hence /i(a) = v((f> e (a)) = 0. Therefore /x G My. 

Now suppose that there is some fx G My such that fj, £ [j ees <^>*(M r ( e )). Hence 

there is some a G A v such that fi(A) ^ and <j>*{v){a) — for all v G M r ( e ) and 
for all e G E such that s(e) = v. Then (p e (a v ) G for all e E E, therefore 

a„ 6 I«. Thus jLt(a) = 0, which is a contradiction. Then the family (M l) )„ e y 
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satisfies Equation Therefore n(a) = for all /j, £ S v and a £ X v , hence I v = 

for all v £ V. 

Suppose that there exists some a £ A v which is not zero, but a £ f] c <=e Ker0 e . 

Then there is some fj, £ S v such that fi(a) = 0. Since K v = (J iek (f>*(K r ^), 

there is some e £ E with s(e) = v and some v £ SV(e) such that \x = <j)* e {v). Since 
4> e {a) = 0, we obtain that /x(a) = v{4> e {a)) = 0, which is a contradiction. Hence 
(0 u ) = D a .e» i Ker^ e . ' □ 

In a fashion similar with the commutative case, we can define a G*-correspondence 
associated to a noncommutative Mauldin- Williams graph. 

Definition 3.4. Let (G, {A v , C v , L v , p v } ve v, {</>e}ee e) be a noncommutative Mauldin- 
Williams graph. Suppose that the underlying graph has now sinks and no sources. 
Let A :— Y^pv^v- For an element (£ e )e6.E of the column space C n (A), where 
n = \E\, we have £ e = 2*ey£e,i>) where £ B>V £ A v for all v £ V and e £ E. We 
define 

X = {£ £ C n (A) : f e>t) = unless v = r(e)} 
and view it as a C*-correspondence over A via the formulae 

(£ - a )e = £e • Or(e)i 
(a • £) e = e (o a ( e )) • £ e , 

where a = X)*ey fl »! ana ^ the A- valued inner product defined by the formula 

eS-B 

for all £, rj £ X and a £ A. Since the graph G has no sources, the A-valued inner 
product is well defined. 

The left action is given by the *-homomorphism $ : A — > defined by the 

formula $(a)£ = a • £. Since $(a) = if and only if a„ £ Dsfe)^ ^ er ^ e ^ or au 
»£ V, Lemma T3.3I implies that the left action is faithful. 

In the noncommutative iterated function system case, the C* -correspondence is 
X = C n (A) with left action given by the *-homomorphism a — > diag(0j(a)). 

Recall that E k denotes the set of paths of length k, E°° denotes the set of infinite 
paths in the graph G, E k (v) denotes the set of paths of length k starting at the 
vertex v, and E°°(v) denotes the set of infinite paths starting at the vertex v. For 
k £ N and a £ E k , we write 4>* ai ...a k for the map (j)* ai o ■■■ o : <S,.( Qfc ) — > <S s ( Ql ) 
and 4>a k ...a 1 for the map 4> ak o • • • o0 Ql : A s r ai } — ► A r ( Qfc ). We will use the following 
results (which are similar to the commutative case): if v £ V, a £ C V (A V ) and 
/i, v £ S v then \n(a) — v{a)\ < p v {p. 1 v) ■ L v (a); if a € E k and fi, v £ iS r ( a ), then 

(3-4) ft(a)(^W.^M) < c fc p,'(a)(M,^) < c fc C, 

where s(a) = s(ai), r(a) = r(afe) and D = max„ e y diam^ (<S-u). 

Since (G, {<S„, p„}i, e y , {^lees) is a (classical) Mauldin- Williams graph, for each 
a £ E°° there is a unique state ^ Q £ S s ^ such that {^ Q } = f] keN ^a 1 ... afc («5 r ( ah ))- 
In particular lim^^ </>* 1 ... Qfc (Mr(a fe )) = Mq f° r au M = (Mc)cev S 5. 

Theorem 3.5. Lei (G, {A„, £„, L„, p^j^ev, {^eleec) be a (noncommutative) Mauldin- 
Williams graph. Suppose that the graph G has no sinks. Then there is an injective 
*-homomorphism from A into C{E°°). 
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Proof. Fix vo G V. Define n Vo : A VQ — > C(E°°(vo)) by the formula 

ir Vo (a)(a) = pb a {a) 
for all a G A„ . Thus, if a S £„ , 

T«o(o)(«) = , lim Vr(a k )(<Pa k --- ai (a)) 

for all fi = (fJ-v)vev G 5. By the comments preceding the theorem the map ir Vo is 
well defined. We prove that it is a homomorphism. 

Let hq = (Hy)vev 6 5 be fixed. Let a G C Vo , a G B°°(uo) and let e > 0. Let 
fc G N such that c k DL VQ (a) < e. For any \i = (fi„)„ e y 6 S we have 



Ka*) (^r( Q)c )( ( ?W---«i(a))lA I . ( „ fc) - <t>a h - ai (<*)) 



Hence 
(3.5) 



/^(^(^ah-cnte)) -^r(a*)(^ a *-«i(°)) < c k DL Vo (a) <e. 



Let a, 6 G A Vo . We have 



lMr(a k )(^«*-«i(° 6 )) -M?(a k )(^«*-«i( a ))^(a„)(0afc-ai( b ))l 



(b))\\ 

< 4e + 4||a||e + 4e = (8 + 4||a||)e, 

by Inequality E31 Since lim/^oo (</> Qfe ... Ql (a&)) = ir Vo {ab){a) and 

limfc^oo A i °( Qfc )(0a fc ---Qi(a))A*°( Q)c )(0Q fc ---ai(^)) = K Va (a)(a)ir Va (b)(a), we see that tt Vq 

is a homomorphism. 

Hence, for each v £ V, we have defined a ^-homomorphism ir v : A„ — > C(-E°°(i>)). 
We prove that ir v is injective for all v 6 V. Let beF. Let agi,. Then 

a G Kcr7r t , 4=> 7r„(a)(a) = for all a = (a„)„ e g G E°°(v) 
7r„(a)(e/3) = for all [3 G E°°(r(e)) and e G 
& 7r r(e) (0 e (a))(/3) = for all f3 G £°°(r(e)) and e G 

a G O Ker7r r ( e ) o (j> e . 

s(e)—v 

Lemma 13.31 implies that Ker ir v — for all v G V, hence the ^-homomorphism 
7r : A — > C(E°°) defined by the formula 

?r ((a^ev) = ^ ffi 7r t ,(a tI ) 

is an injective ^-homomorphism. □ 

Corollary 3.6. Under the hypothesis of Theorem \3.F\ we conclude that A must be 
a commutative C* -algebra. 
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Even in the setting of a "noncommutative" iterated function system studied 
in |23l Section 4.2], if we have defined a Rieffel metric such that the underlying 
topology and the weak-* topology coincide and if the duals of the endomorphisms 
restricted to the state space of A are contractions with respect to the Rieffel metric, 
then (under the hypothesis that A satisfies Equation 13.2(1 A is forced to be com- 
mutative and the endomorphisms cf>i must come from an ordinary iterated function 
system, i.e. A — C{K) for some compact metric space and there are contractions 
{<Pi}i=i,...,n defined on K such that <f>i{a) — a o ^j. This seems not to have been 
noticed by the authors of |23| . 

The assumption that the graph G has no sinks is essential in the proof of Theorem 
12.31 and Theorem 13.51 since it forces the presence of infinite paths in the graph. 
Also, the assumption that the graph G has no sources was needed to define the 
C*-correspondence associated with a Mauldin- Williams graph. It is not needed, 
though, in the proof of Theorem 13. 51 

We would like to call attention to a recent preprint of Kajiwara and Watatani [T3) 
in which they considered a somewhat different C* -correspondences associated with 
an iterated function system and arrive at a C*-algebra that is sometimes different 
from O n . It appears that their construction can be modified to cover the setting of 
Mauldin- Williams graphs, leading to C*-algebras different from the Cuntz-Krieger 
algebras of the underlying graphs. We intend to pursue the ramifications of this in 
a future note. 
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